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Abstract 



We consider a large class of series of symmetrizable Kac-Moody alge- 
bras (generically denoted X n ). This includes the classical series A n as well 
as others like E n whose members are of Indefinite type. The focus is to 
C"| analyze the behavior of representations in the limit n — > oo. Motivated by 

the classical theory of A n — s£ n+ iC, we consider tensor product decompo- 
sitions of irreducible highest weight representations of X„ and study how 
these vary with n. The notion of "double headed" dominant weights is in- 
troduced. For such weights, we show that tensor product decompositions 
in X n do stabilize, generalizing the classical results for A„. The main tool 
' used is Littelmann's celebrated path model. One can also use the stable 

, multiplicities as structure constants to define a multiplication operation 

on a suitable space. We define this so called stable representation ring 
and show that the multiplication operation is associative. 

in 
o 

^ ■ 1 Introduction 

• In this article, we consider series of symmetrizable Kac-Moody algebras (gener- 

ically denoted X n ). Our main objective is to prove that decompositions of 
tensor products of irreducible representations of X n "stabilize," i.e, given an 
irreducible representation, its multiplicity in the tensor product decomposition 
becomes constant for sufficiently large n. To construct the X n , let (X, £) be a 
marked Dynkin diagram with d nodes and a special node £. Assume that the 
5^ ■ generalized Cartan matrix of X is symmetrizable. We extend X by "attaching" 

the Dynkin diagram A n _d (a linear string of n — d nodes) to £. We denote this 
new diagram X n . 
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The four series of finite dimensional simple Lie algebras A n , B n , C n , D n are 
all of this form for suitable choices of {X, £). One can parametrize dominant 
integral weights of X n by ordered pairs of partitions. The dominant weights 
thus obtained are "supported" on both ends of the Dynkin diagram of X n . 
Such "double headed" weights have been previously considered in the literature 
|Bl iHl ISll IS2l IBKLSj in the context of A n . Let denote the set of ordered 
pairs of partitions (this definition will be slightly modified in the body of this 
paper). For A, fj, £ Ji^ we consider the corresponding integrable highest weight 
(irreducible) representations L(X^ n ') and L(fj,^) of X n and decompose their 
tensor product into irreducible components. 

I(AW)®L( /i W) = 0c A ;(n)I(,(")) 

Here c^(n) denotes the multiplicity of the irreducible representation L{v^ n >) in 
the tensor product. For each fixed v £ Ji\ we prove that cj^(n) = c^(m) for 
all n, m sufficiently large. We refer to this as tensor product stabilization. The 
main tool used is Littelmann's path model |L2j for highest weight integrable 
representations of symmetrizable Kac-Moody algebras. 

This result generalizes earlier work of R. Brylinski [B] on representations with 
double headed highest weights for the A n case. The set of all partitions (TCi) can 
be identified with the subset of Ji^ of ordered pairs whose second component is 
the zero partition. Our earlier association of double headed weights to elements 
of Ti.2 , when restricted to Hf gives the usual identification of partitions with 
dominant weights (irreducible representations) of A n . So, as a special case of our 
result, one recovers the classical A n situation, where tensor product stabilization 
is already implied by the Littlewood-Richardson rule. 

Finally, we use the stable multiplicity values to define a new operation: the 
"stable tensor product" on a suitably defined C vector space A x . We show that 
this operation is associative and captures tensor product decompositions in the 
limit n — > oo. We call A x the stable representation ring of type X. In the 
classical A n case, can be viewed as the tensor product of two copies of the 
ring of symmetric functions in infinitely many variables. 

Acknowledgements: We would like to thank Richard Borcherds for encour- 
agement and many helpful discussions. S.V would also like to thank Peter 
Littelmann for his valuable input while this work was in progress and John 
Stembridge for his clarifications regarding the type A case. 
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2 Formulation of the main Theorem 



2.1 The X n 

We first define the series of symmetrizable Kac-Moody algebras that we will 
consider. Let X be a Dynkin diagram in which one of the vertices is distin- 
guished; we call such an object a marked Dynkin diagram. We assume that 
the associated generalized Cartan matrix C(X) is symmetrizable; see Kac [K] 
Chapter 4] for background. Let the number of nodes in X be d. For convenience 
we number the nodes of X as 1, 2, • ■ • , d such that the distinguished vertex is 
numbered d. For n > d, wc define X n to be the Dynkin diagram obtained from 
X by attaching a tail of n — d nodes to the marked vertex as shown in the figure 
below. 



d+ 1 d+ 2 n 

We "extend" the numbering of the nodes of X to a numbering of the nodes 
of X n as in figure. Let 0(X n ) be the Kac-Moody algebra (over C) with Dynkin 
diagram X n . It is clear that Q(X n ) is symmetrizable, with generalized Cartan 
matrix C(X n ) given by: 





- C(X) 


-1 




-1 


2 -1 


C(X n ) = 




-1 2 '■■ 






'•• *•• -1 






-1 2 



Example 2.1 In the following diagrams, the marked vertex is the one indicated 
by a circle. 

i. If X is the Dynkin diagram with a single vertex: ® then X n becomes 




the Dynkin diagram A n . The corresponding Lie algebra g(X n ) w sZ n +i(C). 
We shall henceforth refer to this example as "Type A" 



ii. Let X be the Dynkin diagram E 6 : 



For n > 6, X n is 

12 3 5 



It is well known that 0(X„) is a symmetrizable Kac- Moody algebra of 
Finite type for n = 6, 7, 8 , of Affine type for n = 9 and of Indefinite type 
for n > 10. We shall refer to this example as "Type E" 

iii. We can also obtain the series B n , C n and D n of finite dimensional simple 
Lie algebras by choosing X as follows 



(a) Type B: 

(b) Type C: 

(c) Type D: 

iv. Type F^: 

v. Type F^: 

vi. Type 

vii. Type G (2) : 



=® 



2.2 Extensible families 

For a Dynkin diagram F, let det(y) denote the determinant of the generalized 
Cartan matrix of Y. We allow Y to be empty, in which case det(Y) = 1. 

Lemma 2.2 Let X be a marked Dynkin diagram. Then, the sequence {det(X n ) : 
n > d} is an arithmetic progression. 

Proof: Let n > d + 2. We can compute det(X n ) from Equation l|2.1|l by 
expanding along the last row of the matrix. This gives us 

det(X„) = 2 det(X„_!) - det(X„_ 2 ) □ 

Remark 2.3 Let A denote the common difference of this arithmetic progres- 
sion. The argument above also works for n = d + 1 and shows that A = 
det(X) — det(Xd_i) where Xd-i denotes the Dynkin diagram obtained from X 
by deleting the distinguished vertex and all edges incident on it. We have, for 
n > d, 

det(X n ) = det(X) + (n - d)A (2.2) 
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Type 


A 


B,C,D 


E 






A 


1 





-1 


-1 


-1 



Table 1: Values of A 



Definition 2.4 The marked Dynkin diagram X is said to be extensible if A ^ 0, 
det(X) ^ and A is relatively prime to det(X). 

This technical criterion will be an assumption for all our later results. If X 
is extensible then Equation (|2.2fl implies that A is relatively prime to det(X n ) 
for all n > d. From Table JTJ we see that Types A,E,FM,G® (i = 1,2) are 
extensible while Types B,C,D are not. 

Remark 2.5 The condition det(X) 7^ is not an essential part of the definition, 
but will be convenient for us. By Equation Q2.2p . det(X n ) can be zero for at 
most one value of n provided A / 0. So if det(X) = , then det(X,j+i) 7^ 
and we can replace X with Xd+i without affecting anything in the rest of this 
paper. 

2.3 Roundup of Notation 

Most of our notation is that of Kac's book Let t)(X n ) denote the Cartan 
subalgebra of g(X n ) and \)*(X n ) denote its dual. The simple roots of g(X n ) are 
denoted {af l%> : i = 1, • • • , n}. Here af^ corresponds to the node i of X n with 
respect to the node numbering mentioned in Section l2~Tl Let otf 1 ^ G t)(X n ) be 
the corresponding coroot. The (i,j) th element of the generalized Cartan matrix 
of X n is thus given by aj (a^ ). The root lattice of s(X n ) is 

Q{X n ) := Za^ © • ■ • © Za^ C F)*(^n) 

The weight lattice is P(X„) := {A G f)*{X n ) : A(a[ n) ) G Z Vi = 1, • • • ,n} 

The fundamental weights z = 1, • ■ • ,n of g(X n ) are elements of t)*(X n ) 

which satisfy {a^ ) — %• If det(Jf„) = this docs not determine the 

w,-"' uniquely. In this case, we pick them arbitrarily such that they satisfy the 
above condition. We will also find it useful to index the fundamental weights 
"backwards" . We let 

So for instance, Uj*' is the fundamental weight corresponding to the distin- 
guished vertex of X while ZJ^ corresponds to the "end" vertex of the tail. The 
set of dominant weights is P + (X„) := {A G i)*(X n ) : X(a\ n) ) E Vi = 

1, ••• ,n} 
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When det(X n ) ^ 0, 

P{X n ) = Zlu^ © ■ • • © IjJ^ 
2.4 Double headed weights 

In the representation theory of sl n +i(C) (Type A), dominant weights are often 
parametrized by partitions or equivalently by Young diagrams. The convention 
is that the coefficient of the i th fundamental weight in a given dominant 
weight is the number of columns of height i in the corresponding Young diagram. 
A partition A with r rows can thus be thought of as defining a dominant weight 
\( n ) f A n f or each n > r. We use this as motivation to similarly parametrize 
weights of X n . Define: 

Hi = {(xi, X2, ■ ■ ■ ) ■ Xi 6 ZVz and Xi ^ for only finitely many i} 

Given x = (xi,X2, ■ ■ ■ ) £ Hi we define the length of x to be: £(x) := max{i : 
Xi 7^ 0}. The element x e Hi can be used to define a weight of g(X n ) for 
n > £(x). We let x label the weight Xiuii + 2:2^2"'' + ' ' ' + x m bJm^ (m — £(x)) 
of g(X n ) for n > £{x). We also define 

H\ = {(xi, x%, ■ ■ ■ ) : Xi G Z-° Vi and Xj 7^ for only finitely many i} 

By the above prescription, elements of H\ define dominant weights of fl(Y„) 
for n > £(x). The set Hf is also in bijection with the set of all partitions. One 
identifies x = (xi,X2, ■••) € H\ with the partition 7r with parts (xi + X2 + 
• • ■ + ^mj X2 + • ■ • + x m , • • ■ , x m ). It is easy to see that the above prescriptions 
generalize that of the Type A situation. 

There is also another approach to making dominant weights of different 
AnS correspond to each other. Given an ordered pair of partitions (A,/x), the 
convention now |6"llBKL§] is to let the number of columns of height i in A be the 

(n) 

coefficient of to] and the number of columns of height i in fx be the coefficient 
of uj{ n ' . Thus A and fi encode information about the coefficients at the two 
ends of the Dynkin diagram of A n . We term such dominant weights "double 
headed" . 

A straightforward generalization leads to the definitions: H2 — Hi x Hi 
and H^ = Hf x Hf. Given x,y £ Hi, say x = (xi, x 2 , • • • ), y = {yi, 2/2, • • • ), 
let A = (x, y) G H2- One can use A to define a weight of Q(X n ) for each 
n > £(y) + max(d, £(x)) (recall d — the number of nodes in X) as follows: 

t{x) i{y) 

AH :=2>a,J n) +5>a* B) 
»=i i=i 

It is clear that elements of H2 define dominant weights of g(X n ). We define the 
length: £(\, X) := i{y) + max(d,£(x)). 
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In the classical Type A case, the usefulness of identifying dominant weights 
of different j4 n 's using partitions (or Tif) is apparent when studying tensor 
products of representations. For instance the Littlewood-Richardson rule states 
that if V X ( n ) and V^n) are the irreducible highest weight representations cor- 
reponding to partitions A and fx, then for large enough n, the tensor product 
Vj^(n) ® V^(n) decomposes into a direct sum ®c% V„(n) . The c£ here are the 
Littlewood-Richardson coefficients and are independent of n. So the tensor 
product decomposition remains essentially the same for all large n. Special 
cases of tensor product decompositions for double-headed weights in Type A 
have been studied in where again one gets such a stabilization behavior for 
large n. Double headed type A weights have also been considered by G. Benkart 
et al |BKLS| who study dimensions of correponding weight spaces as a function 
of n. 

Analogously, given A,/i, v € Tt^ > we consider the irreducible representations 
L(A (n) ), and of g{X n ) with highest weights \<- n \ ^ (n) and i» 

respectively. These are all defined provided n is larger than the lengths of each 
of A, fi and v. The tensor product L{X^) ® L(fi^) is an integrable represen- 
tation of the symmetrizable Kac Moody algebra g(X n ) , in category O. It thus 
decomposes into a direct sum of irreducible highest weight representations [Kl 
Chapter 10]. We let c£ (n) denote the multiplicity of occurrence of the repre- 
sentation in the decomposition of the tensor product L(A < -"* ) ) <& L(//™)). 

Note that c£ (n) is bounded above by the dimension of the weight space 
z/W in L(\( n )) CsS L([j,( n '). Since all weight spaces in this representation are 
finite dimensional, cj^„(n) is a finite number. However, if s(X n ) is not of finite 
type, then there could in general be infinitely many v for which c£„(n) 0. 
Our main result is the following: 

Theorem 2.6 Let X be an extensible marked Dynkin diagram. Given A, /i, v € 
^ere exists a positive integer N = N(\,fi, v) such that 

c \^{ n ) = Cx^m) Vn,m>N 

We denote this constant value by c£ (oo). In general, N will depend on A, /i, v 
and X. We shall prove this theorem over the course of the next two sections. 

Example 2.7 We consider Eq,Ej, E$ with nodes numbered as in Example (|2.1|l . 
(ii). One has the following tensor product decompositions: 

E 6 : L(4 6) ) <8> L{iof ] ) = L(2u;^) © L{ujf ] ) © L(iof ] ) 

E 7 : L(4 7) ) <S L(4 7) ) = i(24 7) ) © £(^ 7) ) © © L (° (7) ) 

E 8 : L(4 8) ) ® L(4 8) ) = L(2J* ] ) © L{lo ( * ] ) © L{uf ] ) © L(0^) © L(4 8) ) 

(2.3) 

To re-express some of this information in terms of our notations, define the fol- 
lowing elements of Hf : := (0,0,0, •••), d := (1, 0, 0, • ■ • ), e 2 := (0, 1, 0, 0, • • ■ )■ 
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V 




<«(6) 


<*„(7) 


^(8) 


(ei.O) 




1 


1 


1 


(0,2 £l ) 


2^ n) 


1 


1 


1 


(0,e 2 ) 


_(n) 


1 


1 


1 


(0,0) 


Q(n) 





1 


1 



Table 2: Tensor product multiplicities in E n , n = 6, 7, 8 



Let X = fj,= (0, ei) e H+. Then A ( ") = = uf' = uj { n n} . For various choices 
of v, the values of cj^(n) for n = 6, 7, 8 can be read off from Equations (|2.3(l and 
are given m Table 13 Theorem (g^J will give an explicit value of N for which 
c£ M (iV) = cj^(oo). Using this, it will be clear that c^(oo) = for v = (0,0) 
and cj^(oo) = 1 for the other three z/s in the table. 

3 The Number of Boxes condition 

The classical Littlewood-Richardson coefficients have the property that c£ = 
unless |A|+|/x = \v\, where |-| indicates the number of boxes in a Young diagram. 
In this section we give the analogous condition for double-headed weights. 

Now, suppose X is an extensible marked Dynkin diagram, and let A, fi, v be 
elements of Ti^ then Theorem (|2.6|l is clearly true if (n) = for all large 
n. The interesting case is when cj^(n) =/= for infinitely many values of n. 
This imposes a strong compatibility condition on A, /i and v. In Type A, this 
condition turns out precisely to be the number of boxes condition mentioned in 
the above paragraph. 

3.1 Structure of P(X n )/Q(X n ) 

First, suppose n is such that det(X n ) ^ 0, then it is well known that P{X n )/Q{X n ) 
is a finite abelian group of order | det(X„ )|. For any r\ G P(X n ), we let [77] denote 
its image in P(X n )/Q(X n ). The following lemma motivated the extensibility 
criterion. 

Lemma 3.1 Let X be an extensible marked Dynkin diagram with d nodes and 
take any n > d such that det(X„) ^ 0. Then P(X n )/Q(X n ) is a cyclic group 
with generator [aJ x ]. 

Proof: Since det(X„) ^ 0, \)*(X n ) is spanned over C by the simple roots of 
g(X n ). Consequently 

n 

1=1 
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The ki 's can be determined as follows: the entries along the j column of C(X n ) 
arc the coefficients that one gets when expressing the j th simple root of X n in 
terms of the fundamental weights. To express the n th fundamental weight in 
terms of the simple roots, we take the inverse of C(X n ) - the k^s are then just 
the entries along its n th column. In particular 

co factor of the (n, n) th element of C{X n ) 
n = ~ ' del(^0 

= dct(X n -i) 

det(X„) 

The extensibility of X implies that det(X„) and det(X„_i) are relatively prime. 
Hence, the smallest positive integer c such that ck n G Z is c = |dct(Jf„)|. 
Thus, the order of the clement [w^] in P(X n )/Q(X n ) is at least |det(X„)|. 
Since P{X n )/Q{X n ) has exactly | det(X„)| elements, it has to be a cyclic group 
generated by [w^]. 

Remark 3.2 This lemma may be false if X is not extensible. For example if: 

1. X is of Type D. Here A = 0. The group P{D n )/Q(D n ) is of order 4 while 
its subgroup generated by [ZU^™' ) ] is only of order 2. In fact P(D n )/Q(D n ) 
fails to be a cyclic group when n is even. 

2. Take X to be •<=>• ® 

12 3 

This is the Dynkin diagram of affine A\, extended by one more vertex. 
The corresponding generalized Cartan matrix is 



C(X) 



2-2 
-2 2 -1 
0-1 2 



Here det(X) = A = —2 and hence they are not relatively prime. In this 
case, the group P(X n )/Q(X n ) has 2(n — 2) elements while the subgroup 
generated by [wf ] has order n — 2. Further P(X n )/Q(X n ) fails to be 
cyclic when n is even. 

The next important proposition tells us more about the images of the funda- 
mental weights in the groups P(X n )/Q(X n ). 

Proposition 3.3 Let X be an extensible marked Dynkin diagram with d nodes 
and let A be the common difference of {det(X n )} n >d- Then, there exists a se- 
quence of integers (a,)i>i (depending only on X and the node numbering chosen) 
such that in P(X n ) 

(-AK (n) ^a^ (modQ(X n )) (3.1) 

for all i = 1, • • • , n and for all n such that det(X n ) ^ 0. Further, the <Xj 's are 
unique integers with this property. 
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Example 3.4 Let X be of type A: Here A = 1 and it can be easily checked 
that dj = i Vi > 1. We label the vertex i of the Dynkin diagram with the integer 
at as follows: 

12 3 n 

Recall from Section l|2.4|l that lo\ is represented by a Young diagram which 
is a single column of height i. Thus a t "measures" the number of boxes in the 
Young diagram corresponding to w| . 

3.2 Proof of Proposition 

To prove Proposition (|3.3|l in general, observe by Lemma (|3.1() that for a fixed 
n > d such that det(X n ) ^ we can find integers oi, • • ■ , a n such that Equa- 
tion l|3.1|l holds for i = 1, • • • , n. Each of these integers is determined up to a 
multiple of det(Y„). The trick is to find a single sequence (aj)j>i that makes 
Equation l|3.1|) hold for all n. 

First, fix n > d such that det(Y„) ^ 0. Since P(X n )/Q(X n ) is cyclic with 
generator [w^], there exist bi, - ■ ■ ,b n £ Z/(det(Y„))Z such that (— A)w 4 - = 
biJU^ (mod Q{X n )) for i = l,--- ,n. Set i? = Z/(det(Y„))Z. Let 6 = 
(bi 62 • ■ • &n) T ^ -ft™- We first obtain a simple characterization of the bi. 

Lemma 3.5 i. b <E R n is a solution to A T b = G R n where A = C(X n ). 
Here we identify the elements of A with their images in R and treat A as 
an n x n matrix with entries in R. 

ii. If x — (x\ X2 ■ ■ ■ x n ) T £ R n is another solution to A T x = 0, then x is a 
multiple of b . 

Hi. b is the unique element of R n such that A T b = G R n and b n = — A + 
(detpr„))Z G R. 

Proof: 

i. To prove that the i th entry of A T b is in R, it is enough to show that (i th 
entry of A T b) Zu[ n) = (mod Q(X n )). This is because P(X n )/Q(X n ) is 
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cyclic of order \det(X n )\ with generator [a;^ ]. We compute: 

n 

(1 th entry of A T b)uj^ ] = (Y / (A T ) lJ b J )uj[ n) 

i=i 

n 

n 

= (-A)X)oi n )(fifVi n) (modQ(X„)) 
i=i 

The last congruence just follows from the definition of the bj. We observe 
now that the final expression is precisely (— A)aj . This can be seen 
by expressing aq as a linear combination of the uij s and using the 
"duality" relation w} n) (&jj, n) ) = S jk . Clearly = (mod Q(X n )) □ 

ii. To show that any two solutions are multiples of each other, we will show 
that A has an (n — 1) X (n — 1) minor which is a unit in the ring R. More 
precisely, let B denote the principal submatrix of A comprising of the first 
n — 1 rows and columns of A. Observe that det(B) = det(X„_i) which is 
relatively prime to det(X n ) by the extensibility of X. Hence det(-B) is a 
unit in Z/(det(X n ))Z. Now 

where v, w £ R n ^ 1 . Since det(B) = dct(i? T ) is a unit in R, (B T )~ 1 exists 
with all its entries in R. Let C denote the n x n matrix C = ^ 1 ° J . 

Then CA T = (* T ^ where p,q € i?" 1 and I denotes the identity matrix 

of size n — 1. We let v—ip\V2 ' ' ' Pn) T - If a; € such that ^4 T x = e 
J2", then CA T x = 0. This implies that Xi + PiX n = for 1 < i < n — 1. 
For x = b , this gives 6^ = —pib n = piA since from its definition 6„ = —A. 
Here again, we identify all elements of Z with their images in R. Since A 
is a unit in i?, pi — A^ 1 ^. Substituting back , we get 

H = {-x n A- l )bi Vi □ (3.2) 



iii. Follows from (i) and (ii). □ 

We will now explicitly define the asj's. Armed with the simple characteriza- 
tion of the bi's above, we will show that these a^s satisfy Equation (|3.1I) . To 
construct the Oj's, we recall the notion of the dual Y of a Dynkin diagram Y. 
This is the Dynkin diagram which corresponds to the transpose of the general- 
ized Cartan matrix of Y i.e, C(Y) := C(Y) T . Let us now consider X where X is 
our given Dynkin diagram. For n > d we can form X n as before by stipulating 
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that the distinguished node of X be the same as that of X. Clearly X n is the 
dual of the Dynkin diagram X n . 

The Cartan subalgebra t)(X n ) can be identified with i)*(X n ). The simple 
roots of X n are just the simple coroots of X n and the simple coroots of 
X n are oq n ' . Let li!"' € \){X n ) denote the fundamental weights of X n i.e, 
af\u\ n) ) = Sij. The extensibility of X implies det(X) = det(X) ^ . Hence 

4 n) (! < i < n) span \)*(X n ) = t)(X n ). The group P(X)/Q(X) has order 
| det(X)|. So det(X) A 6 Q{X) for all A e P(X). We define the a, (1 < i < d) 
by setting: 

d 

dct(X) cu { d d) =J2 a A d) ( 3 -3) 

i=l 

The argument of Lemma (|3.1[) shows that ad — det(Xd-i) — det(Xd-i). We 
define a, := det(Xj_i) for all i > d. Since {det(X) : i > <i} forms an arithmetic 
progression, the preceding definition of at for i > d and Equation l|3.3[) imply 
the following important relation: 

n 

det(X„) = Vn>d (3.4) 

We claim that these Oj's do our job i.e, if we fix n > d such that det(X„) ^ 0, 
then 

(-A) w? n) = a, ; 4™ } (mod Q(X„)) Vi = 1, • • • ,n 

It is now enough to show that the <Zj (1 < i < n) satisfy the condition of part 
(3) of Lemma (|3.5|) . This is the content of the next 

Lemma 3.6 1. Let a = (ai 02 • • • a n ) T £ R n (usual identification). Then 
A T a = S R n . 

2. a n = -A (mod det(X„)). 

Proof: (2) is obvious from the definition : a n := det(X n -i) = det(X n ) — A. To 
prove (1), we calculate the i th entry of A T a. This is equal to {-^ T )ij a j — 

E^i^™^) = «i n) (E" =1 ai^ n) ) = a< n) (det(X„)^ n) ), where the last 
equality uses Equation (|3.4I) . This final expression is clearly unless i = n in 
which case it is det(X n ). But det(X„) = in R and we're done. □ 

For the uniqueness of the a^'s observe that if a^, i > 1 is another such 
sequence for which Equation l|3.1|l holds, then for each i, ai~a' i must be divisible 
by det(X„) for all n > i (for which det(X„) ^ 0). Since X is extensible, A ^ 
and Equation l|2.2|l implies | det(X„)| — > 00 as n — ► 00. Hence aj = ct^. 

This finally proves Proposition (|3.3(l . We in fact get an explicit method for 
computing the a, as well. 

Equation 1)3. 4J leads to the following additional interpretation of the a,, 
which we shall use later. 
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Lemma 3.7 Let X be an extensible marked Dynkin diagram with d nodes and 
let n > d such that det(X n ) ^ 0. Fix i, 1 < i < n and suppose 

n 

(«) \ "* M 

k=l 

Then ai = det(X„) c„. 

Proof: We have c„ = (w„ )• Using Equation (|3.4[1 . we get 

det(X„)c„ =^ (n) (det(X„)4")) 

n 
.7=1 

The next lemma and its corollary re-express the a 2 ; for i > d in a more convenient 
form. 

Lemma 3.8 Let X &e any marked Dynkin diagram (not necessarily extensible) 
with d nodes. Let n > d be such that det(X„) ^= 0. Then in P(X n ), 

^ n) =iuJ< n) (modQ(X n )) 

for 1 < i < (n-d + 1). 

Proof: We only need to observe that if 1 < i < (n — d + 1), 

iZJ^ - 4 n) = X>^i + i + ; e Q(X n ) □ (3.5) 



Corollary 3.9 7f 1 < i < (n — d + 1), then a n -i+\ = — iA (mod det(X„)). 

Remark 3.10 The above corollary is also obvious from the definition of the ai. 
We have a„_ i+ i = det(X„_i) = det{X n ) — iA. 

Example 3.11 Type E. We indicate the a^s as labels on the Dynkin diagram. 

T 3 

• • • • • • ■■■ • ■•■ 

246543 10 -n 
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3.3 The \X\x + \fi\x — W\x criterion 

Definition 3.12 If A = (x,y) G Ti.2, we define our number of boxes function 
|A|x to be 

e(x) t( v ) 
|A|x := jTdiXi - A^Jiy* (3.6) 

i=l i=l 

For instance, in our Type A example 1)3. 4|) above, \X\a — J2i=i ~ J2i=i %*• 
If we assume further that y — (0, 0, 0, • • • ), then \\\a = X^i=i ^ x i- ^ the domi- 
nant weight A^ 1 ' (for n > i(X)) is represented as a Young diagram (as in Sec- 
tion l|2.4|l 'l. then \X\a is precisely the number of boxes in this Young diagram. 
For general y, |A|a measures the difference between the numbers of boxes in the 
Young diagrams of x and y. 

Now, let A = (x,y) G H 2 and fix n > i{X,X) such that det(A„) / 0. 
Consider the following element of P{X n ) : (-A)A^) - |A|xZ^ n) . 

i(x) t{y) 

(-A)aW - \\\ X ufp = 5>((-a) w < w > -«4 n) ) + E(~ A )^ & n) -^[ n) ) 

i=l i=l 

(3.7) 

The right hand side clearly lies in Q(X n ) by Proposition (|3.3|) and Lemma l|3.8|) . 
We have thus proved that 

(-A)AW = \X\ x uJ^ (modQ(Y„)) (3.8) 
Hence |A|x identifies the coset of Q(X n ) in P{X n ) to which X^ n ' belongs. 

Proposition 3.13 Let X be extensible and A,/x, z/ G H2 ■ Suppose cj^(n) > 
for infinitely many values of n greater than than the lengths of each of X,fi,v. 
Then 

\X\x + \f-\x = \v\x 

Proof: Let S = {n : c£ (n) > 0}. If n G S, then the representation L{v^) of 
q(X 71 ) occurs in the decomposition of the tensor product L(\( n >) ® L(fi^). In 
particular v^ n > is a weight of this tensor product. All weig htsof L(X^)®L(^) 
are congruent modulo the root lattice Q(X n ) to the weig ht A^ + ^ (n) - So, we 
must have z> } = A (n) +/j (n) (mod Q(X n )). Thus(-A)i/W = (-A)(X^ +^ n ~>) 
(mod Q{X n )). Equation l|3.8|l then implies that 

{\X\x + \li\x ~ \v\xWi ] = (mod Q{X n )) 

Finally, we use Lemma (j3.ll) to conclude that | det(A„)| divides |A|x + |m|x — \v\x 
for all n G S. Since X is extensible, A ^ and |det(X n )| — ► 00 as n — ► 00. 
This forces |A|x + ImU - Mx = □. 

Example 3.14 We refer back to Example 1|2.7[) and keep the same notation 
here. From the definition, it is easy to see that for A = jj, = (0, ei), we have 
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\Me = \/J>\e = 1- Similarly when v is one of (ei, 0), (0, 2ei) or (0,62), \v\e — 
2 = |A|b + \h\e while for v — (0,0), \v\e = 0. Proposition l|3.13|l now implies 
that for v = (0, 0), cj^(n) = eventually, as was stated before. 

4 Littelmann paths and the proof of the main 
theorem 

4.1 The notion of depth 

Let X be an extensible marked Dynkin diagram. In light of Proposition (|3.13|1 . 
we now consider A, /1, v € H\ such that A|x + \fi>\x — W\x- Let 7 = A + /i — v E 
H.2- Let 7 = (x,y) with x.y G Hi and / := max(f(i), d) , r := £(y). Thus 
^(7, X) = I + r. Since |7| x = 0, we know that 7 (n) S Q(X n ) for all n > I + r for 
which det(X„) / i.e, is an integral linear combination of oq i = 1, ■ • ■ , n. 
The next proposition tells us how the coefficients of this linear combination 
change as n increases. This proposition allows us to define the useful notion of 
depth. At the end of this subsection, we shall also restate our main theorem 
giving an explicit value for N. 

With notation as above, we have 

Proposition 4.1 There exist integers pi (1 < i < I — 1) , qj (1 < j < r — 1) 
and s such that for n > I + r 

l — X n— r+1 n 

7 ( " ) =Erf ) + E sa( T ] + E ^- i+ ia^ (4.1) 

i—l i—l i—n—r+2 

Remark 4.2 For the case X n — E n , the figure shows these coefficients labeling 
the corresponding nodes. 



• Pi 



Pl P2 PS P5 



Pl-1 



1r-l 
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Thus, as n increases, the expression of 7^ as a linear combination of the simple 
roots of X n continues to have the same I — 1 coefficients on the left and the same 
r — 1 coefficients on the right, while the string of s 's in the middle grows longer. 
Proof: We first prove the Proposition for some special choices of 7. For i > 1, 
consider the following elements of Hi: o~i = (0, 0, ■ • • , — A, 0, 0, • ■ • ) where the 
—A occurs in the i th position, and Ti = (—a.;, 0, 0, • • ■ ). Let 7^ = (cr^, ti) 6 7^2- 
Clearly \ji\x = for all i by Equation (|3.6(l . 

Fix i > 1 and n > £("/ t ,X) such that det(X„) ^ 0. We have ji n) = 
(-A)lo1 7i) -aiuif' e Q(X n ). Let 7l (n) = Y2=i c ka^ l) . By Lemma (E3 and the 
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fact that a n — det(X n _i), we get 

c - =( - A) deT(^- a 4^(^rr^ (4 - 2) 

For (max(d, i) + 1) < j < n - 1, -y| w) (aj n) ) = 0. But ^ l \af ] ) = 2c 3 - Cj -_i - 
c J+1 . So 

2cj — Cj_i — c J+1 = 0, if max(d, i) + l<j<n — I (4-3) 

Further 

7 l ( " ) (ai" ) ) = -« i = 2c„-c„_ 1 (4.4) 
Equations (|4.2jl - (|4.4jl imply that 

Cj = —a,i for max(d, i) < j < n (4-5) 

We return to our general 7 = (x,y). Fix m > £(7) such that det(X m ) / 0. 
Since \j\x = 0, we have 

7 M = (-1/A)(-A 7 (-) - | 7 |x^ m) ) 

= (-1/A) (EU ^("A^ (m) - a4 m) ) - A £[ =1 - i^)) 

= (-i/A) Eli wt } + ELi 2/iM ro) - *4 m) ) 

(4-6) 

Now if J2i=i Zi^i — Y^j=i c j a ^ n ^ then Equation (|4.5|) implies that cj — 
— Ya=i x i a i f° r ^ — ^ — m - Further, Equation (|3.5[) implies that £1=1 ^(a^™ 1 '' — 
i57^ m ) is a linear combination of an for m — r + 2<j<m. These two 
observations together with Equation l|4.6[) mean that if — Ej=i dja^ m \ 
then c?j = (1/A)(^' =1 a^a^) for i < j < m — r + 1. We note that this implies 

(i/A)(ELi^) ez. 

Define = for 1 < i < Z — 1, qj = d m _j+i for 1 < j < r — 1 and 
s = (l/A)(E- = i^ a 0- For n > ^(7,X) = / + r define 

?— 1 n — r+1 n 

Mn = + X! Sa 'i n) + X! e Q( X n) 

i—1 i—l i—n—r+2 

By definition, ji m = Now for 1 < i < I, fi n (a^) only depends on the 

values Pi, pj for j running over all neighbors of the node i in X n and possibly on 
s (if i = I or I — 1). Thus /i„(d^ n ' ) ) is independent of n. Similarly, ^ n {dtn-j+i) 

is independent of n for 1 < j < r. Further /i„(ci J -"' 1 ) = for I + 1 < i < n. — r. 
These facts combined with /i m = 7^™) gives us that /i„ = 7W for all n> l + r. 
□ 

Definition 4.3 If 7 is any element of TC2 such that |7|x = 0, it is clear that 
Proposition l|4.1|) still holds. We shall call the number s that occurs in Propo- 
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sition 14. 1|) the depth of 7. We write 

l r 

dep(7) := s = (l/A)^^ = ^jyj 

i=i j=i 

The last equality follows from \~f\x = 0. 

Lemma 4.4 Lei \,fx,i> £ W^" &e smc/i £/iai |A|x + \^\x — W\x- Suppose 
c \ii( n ) > / or some n > ^(A + fJL — v, X), then dep(A + fx — v) > 0. 

Proof: We have A^ + - e Q + {X n ). So if X^> + - = 
J27 =1 dia[ n \ then all the > 0. By Proposition l|4.1(l . we now conclude that 
dep(A + fx - v) > □ 
We restate our main Theorem (I2.6f) for the case |A|x + \ix\x — \v\x giving 
an explicit value for N . 

Theorem 4.5 Let X be an extensible marked Dynkin diagram and A, fx, v £ 
such that \\\x + \fx\x — W\x- Letj = A+/i— v e H2 and N — £(j , X)+2 dep^) . 
Then c^(m) — c^(n) for all n,m > N. We denote this constant value by 
c v(°°) as before. 

We shall prove this theorem in the next few subsections. For the rest of this 
section, A, ix, is, 7, N will be as in the statement of this Theorem. By l|4.1|l we 
know that 

l— 1 n— r+1 n 

z— 1 z—/ i— n — r+2 

where s — dep(7). Here l,r,pi,qj are all as in Proposition l|4.1|l . 
4.2 The path model 

As a first step in proving Theorem 14.511 we will need an explicit expression for 
c \/i( n ) gi ven by Littelmann's path model |L2j . We recall the relevant notions 
here. 

Let IT"' denote the set of all piecewise linear paths n : [0, 1] — > i)*(X n ) such 
that 7r(0) = 0. We identify paths that are reparametrizations of each other. 
For each simple root oq^ (1 < i < n), we define a lowering operator /; and a 
raising operator ef^ on ZEE, the free Z module with basis II. Given 7r € n*-"\ 
let m(t) = 7r(*)(a^ n) ) for < i < 1. We consider the function a : [0, 1] -> [0, 1] 
defined by a(i) = min{l,7r,(s) — m,|i < s < 1}, where mj = min{7Ti(i)|0 < t < 
1}. Note that a is an increasing function. If a(l) < 1 , /|"' ir := 0. Otherwise, 
/)"' t is the path defined by 

/< n V(t):=7r(t)-a(f)aW (4.7) 
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So if fr'w ^ 0, then 

/fV(l)= 7 r(l)-af (4.8) 

Thus ft lowers the endpoint of the path it by a . 

Similarly we consider the increasing function b : [0, 1] — > [0, 1] with b(t) = 
max{0, 1 — (7Tj(s) — rrii)\0 < s <t}. If b(0) > 0, we set e^'n — and otherwise 

e^7r(t):=n(t)+b(t)a^ (4.9) 

If e^n y^z 0, then 7r(l) = 7r(l) + For a more "geometric" description 

of the action of the lowering and raising operators, see Littelmann |LlllL2llL3] , 

Remark 4.6 We consider the following situation which will occur often. If 
7Ti(t) is itself an increasing function with 7Tj(l) = 1, then from the definition, we 
get a(t) = iri(t). 

To obtain the value of c% (n), we first consider the straight line path 7r A („) G 
n(") defined by ir x(n) (t) = tX^ for t E [0, 1]. The set of all paths that can be 
obtained by repeated action of the lowering operators on n X ( n) is called the set 
of Lakshmibai-Seshadri (L-S) paths of shape A*-™- 1 . Let 

V(X,fi, v,n) := { L-S paths of shape A^ whose endpoint is ^ (n) - ^} 

If 7r = fj^ ■ ■ ■ /j" (^x("> ) is an element of P(X, (j,, v, n), then clearly Equa- 
tion (22} implies that £^ =1 a { ™ ] = A<") + ^ - i». A path vr e P(A, fi, v, n) 

is said to be /jW dominant if the translated path // n ) + 7r(i) lies completely 
in the dominant Weyl chamber of t)*(X n ). Let 

V + (\,H,u,n) := {ir G P(A, /i, z/, n.) : 7r is dominant} 

Littelmann's tensor product decomposition formula |L2j now states that the 
number of elements in V + (X, fi, v, n) is the value of c% (n). 

Theorem 4.7 (Littelmann) c% (n) = #7> + (A, fi, v, n) 

This theorem will be the main tool in our proof of Theorem 1)4. 

4.3 

In light of Theorem (|4.7(l . one needs to analyze the set V + (X, /i, z/, n) better. In 
this subsection, we introduce certain special lowering operators. It will turn out 
that paths in V + {X, fi, v, n) can be obtained by repeated application of just these 
special lowering operators on 7T A (n) . This fact will imply our main theorem 14.5(1 . 
We first consider a larger set of paths. Let 

V {n) := {i : I + s < i < (n - r + 1) - s} 
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^ -(n) 

V :={i:l + s<i<(n-r + l)-s} 

Let £< n ) C U (n) be 

S (n > := {rj G nW | r/(i)(a 4 (n) ) = OVi G [0, 1]; V* G 7 (n) } 

i.e, E^™) is the set of paths that are "supported" on I + s nodes on the left and 
r + s nodes on the right. Now, Z£( n ) will no longer be closed under the action 
of all the lowering operators. We will show below that there are still many 
lowering operators and certain compositions of them that preserve ZE^™- 1 . Let 

Jn) ._ An) An) An) , , (n) ._ An) An) An) 

y ■— Jn-r+l-s Jl+s+lJl+s dI1U 11 h+sh+s + 1 Jn-r+l-s 

Clearly g^ n \h^ G EndZn( n ). 
Lemma 4.8 Suppose r\ G YS n > . Then 

1. Let j<£V {n) . Iff!j n) V ^ 0, then fj n) T] G EW. 

2. Ifg {n) ri =f 0, then g^rj £ £<"). 

5. //ftW)) ^ 0, i/ien /i (n) r; £ £ (n) . 

Proof: (1) By Equation g7|), /"^(t) = r](t) - a{t)af ] . If i £ 7^, then the 
nodes i and j are not connected by a line in the Dynkin diagram X n . Hence 
a W(aW) _ o. This together with 77 G implies that /j™^ G £ (n) . 

(2) Suppose (/&)(*) = V(t) - a(t)alll then 

= o(t) 

Since g^Ty 7^ 0, ^ 0. Hence a(t) is an increasing function with a(l) = 

1. By Remark g3 we have (/£ +1 /£?7)(t) = V (t) - a(t)og - a(i)a£ +1 . 
Continuing this process, we have 

n— r+l— 5 

(ff (n) r/)(t)-(/^ r+1 _---//;I + j/;^)w-^)- a (t) £ a w (4.10) 

J=l + S 

But 7? G EW and (E^l+s' 3 a^)^) = for all i e 7W. Hence, g^rj G 
Ew too. The proof of (3) is analogous. □ 
The definition of £< n ) makes it clear that E( n ) and E< m ) arc in some sense 
the same, since the paths in both sets are basically just supported on I + r + 2s 
nodes. To make this more precise, we define maps 6 nm : £ (n) -» E(™) for all 
n,m > l + r + 2s as follows: Take 77 G Since r?(t)(a| n) ) = for all i G V< n \ 
we can write 

i=i j=i 
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We define 

cj> nm ( V )(t) := £ d 4 (tK (m) + £ ^(04 m) 

Clearly 0„ m and <^ mn are inverses of each other and set up bijections between 
the sets SW and S( m ). 

The following lemma ensures that these bijections also respect the actions of 

— (n) 

the special lowering operators introduced above. We let / s denote the lowering 
operator 

Lemma 4.9 Lei m, n > Z + r + 2s and r\ € E^™) . 
J. // 1 < i < I + s then 0„ m (/i n) r?) = jf^nmfa)- 
2- Ifl<j<r + s then (j> n m{ff' ) T]) = / "'^(l). 
5. ct>n m (9 in) r))=9 {m) 4>nm(v)- 

All these equalities also hold if some of the paths involved become 0. We define 

0nm(O) = 

Proof: (1) and (2) follow from the definitions of the lowering operators and <j> nm . 
For (3), suppose n(t) = d^t)^ + Y^tt 4y(*)^ n) , then Equation j4~TU|) 

implies that 

n— r-f 1 — s 

But E"=i+ + s 1_S 4^ = + Hence 

(g^r 1 )(t)=r 1 (t)-a(t)(J l ll+4%) 

It is easy to see that if we replace n by m and ?y by (j> nm (i]) throughout, 
then the above argument still holds, showing that (</ m Vnm(?7))(i) = finmiv) ~ 
a(t)(cjll l) s + lJ ( ™1). The proof of (4) is similar. □ 
Since these special lowering operators seem to be natural in our setting, 
we next consider the subset of L-S paths of shape A' n ) which are obtained by 
repeated actions of only these special lowering operators. More precisely, define 

V Q (\,n,v,n) := set of L-S paths tt of shape A^, with tt(1) = i» - ^ 
such that 7r can be obtained by the action of the operators {f\ : 1 < i < 
l + s}U {7 { f ] :l<j<r + s}U {g( n \h^} on 7T A( n). 

We then have the following: 
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Lemma 4.10 1. V°{\ /x, u, n) C S (n) . 

2. <t>nm{V Q {\ti,v,n)) cV°(\,n,v,m). 

Proof: (1) Since the path 7r A <„) € E^, acting on it by the special lowering 
operators still gives us a path in (by Lemma <|4.8[l ). 

(2) If the path tt is obtained by the action of the operators f- , f™ 
and /i'"' on 7r A <„), Lemma (|4.9|) implies that nm (7r) is obtained by the ac- 
tion of the corresponding operators /j m \ //" , fl^ m ) and M m ) on (f> nm {^ am) ■ 
But <^nm(7TA<")) = ^At™) since the support of A is a subset of the first I and last 
r nodes. Further, since the endpoint of tt is i/'"' — fjS n ' , the endpoint of 0„ m (7r) 
is clearly - Thus </W(tt) G 7>°(A, z/, m). □ 

Clearly V°(X, //, ^, n) and V + (X, zx, z/, n) are both subsets of ^(A, tx, v, n). The 
next important proposition relates these subsets. 

Proposition 4.11 "P + (A, fi, v, n) C "P°(A, /i, i/, n) 

Before we embark upon the proof of Proposition (|4.11() . we state a corollary 
which implies our main Theorem 1)4. 5[l . 

Corollary 4.12 4>nm(P + (\, (i, v, n)) cP + (A,/i,i/,m) 

Proof: Let tt G "P + (A, /i, i/, n). Proposition (|4.11)l implies that tt G "P°(A, /i, i/, n). 
By Lemma Q4.10[l . nm (7r) G ^(A, /x, ^, m) ; in particular nm (7r) is an L-S path. 
We need to show that </> nm (7r) is // m ) dominant. Since tt 
write 

i=i j=i 

Let n = (x,y) G Since tt is t< (n) dominant, we have (/x( n )+7r(t))(a( n) ) > 0V< 
for all 1 < i < n. This is equivalent to the following conditions 

1. Xi + di(t) > OVi; 1 < i < I + s 

2. yj + dj(t) >0Vt;l<j<r + s 

It is clear that these very same conditions imply the fact that 4>nm{^) is /i^™-* 
dominant. □ 
Proof of Theorem <|4.5[l : Corollary i|4.12[l together with the fact that <fi nm and 
4>mn are inverse maps imply that the sets V + (A, /x, f, n) and V + (A, fi, v, to) are in 
bijection with each other, for to, n > l + r + 2s. We now appeal to Theorem (|4.7|l 
to deduce Theorem (|4.5|) : c A (n) = Am) provided n, m > I + r + 2s. □ 
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4.4 Proof of Proposition (|4.11|) 

To prove proposition (|4.11|) . wc shall start with a path tt G P + (X,pi, v,n) and 
construct a string of raising operators which maps tt to 7r A („> . These raising 
operators will be the analogues of the special lowering operators introduced 
before. 

We first state some properties of raising operators that we will need. We 
refer to Littelmann's paper |L2| for the proofs. 

Proposition 4.13 Let r\ be an element ofW™ and 1 < i,j < n. 

1. If the nodes i and j have no edge between them i.e, a\ [a J' ) = = 
Q A. n )(o ; (™)) ) then e^e^r) = eye^\. 

2. e ( - l) n = & n{t){af l) ) > V* G [0, 1]. 

3. Ife^ri ? 0, then min t (ej n) »j)(t)(& < (n) ) = min t n{t){af ] ) + 1. 
I Ife^n^O, then f[ n) e^ l) i 1 = r 1 

5. If rj is an L-S path, then r\ has the integrality property i.e, min t r)(t)(a^ n ' ') 
is an integer for all 1 < i < n. 

6. If-q is an L-S path of shape A^ then A<") - r)(l) G Q + (X n ). 

We shall now prove Proposition (|4.11() . Let XJ\ = {I < i < n — r + 1} and 
U\ = {I <i <n — r + 1}. Assume tt G V + (X, \i, v, n). By definition, this means 
that ^ n \dq') + Tr(t)(a[ n ^) > for all t and for all 1 < i < n. In particular, 
since ^ n \a\ n ^) = for all i G U±, we have 

n{t){4 n) ) > Vt G [0, 1], V* G Ui (4.11) 
Secondly, since 7r(l) = u^ n > — we have 

n{l){4 n) ) -OVz G C/i (4.12) 

Properties (|4. 1 1|) and l|4.12|l will be important for us. In fact we will only need 
these two properties of tt and the fact that tt is an L-S path to show that 
tt G V°(X, [i, v, n). 

Since tt is an L-S path, there exists a sequence of raising operators which 
maps tt to 7T A( „) . Let ■ ■ • e£^e£°7r = w xW . Clearly A^ -tt(1) = YX=i 0$ . 
Pick j minimal such that ij G £7i . 
Claim : J7i. 

Proof: Suppose G U\. For l < fc < j — l, ife g" {/x- Hence the nodes 
ij and ifc of X„ do not have an edge between them. By (1) of Proposi- 
tion (|4.13(1 . this implies that e\ commutes with e^/ for all 1 < fc < j — 1. Thus 

(n) (n) (n) in) (n) (n) (n) . (n) n l -r» i n TTT 

% • • • e < 2 e<\ * = • ' ' 4 e u H ^ = °; smce % n = b y Property LLiiJ 
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and Proposition i|4.13[) . (2). This contradicts • • • e\"'e^TT = 7r A („> ^ 0, 
proving our claim □ 

So either ij — I or ij = n — r + 1. Case 1: ij = I. Let n' = ef^ ■ ■ ■ e^e^'n. 

Then tt'(1) = tt(1) + *£k<j a if + "i" 5 - B ^ Property BTHl . ^(l)^"^) = 
a i n) («l+i) = - 1 - Proposition l|H3|l . (2) implies that e^Tr' ^ 0. Again, 
by definition (e|" ) 1 7r')(l) = + a\% So {e^'){l){a { ^ 2 ) = -I. Thus 

e;™2 e ;+i' 7r ' ^ ^- We continue this way to conclude that e^l r ■ ■ ■ e^ej™^-^ ^ 0. 
Note that we cannot go all the way to e„_ r+1 since 7r(l)(d^ r+1 ) may not be 
0. We set 7i"i := e^!: r • • • e j " 2 e i + 1 7r ' • Case 2: If ij = n — r + 1, the same 
argument as in Case 1 proves that ej?^ ' ' ' e i~r-i e n-r 7r ' 7^ 0- ln this case, we 

(n) (n) (n) , 

set TTi := e^i ■ • ■ e n -r-lf n-r^ ■ 

By Proposition (|4.13[1 . (4), we have just shown that n can be obtained by 

repeated action of operators from the set {//"^ : i V^} U {g^ n \ M"**} on m. 

We recall that V^ n ' = {l + s<i<n — r + 1 — s}. Note that in either case, 
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7n(l)-7r(l)> ^ (4.13) 

t=f+l 

Here we used the 'usual' partial order on P(X n ) defined by a > (3 a — /3 G 
Q+(X n ). 

Now, 7Ti is still an L-S path of shape \( n \ We define the sets U 2 '■— {i ■ 
I + 1 < i < n — r} and U 2 ■= {i ■ I + 1 < i < n — r}, obtained by deleting one 
node from each end of the string of nodes in U\ and U\, One observes that (a) 
n'(l)(4 n) ) = for all i 6 U 2 and (b) (E?=;+i ot\ n) )(d^ n) ) = OVi € U 2 . Since 
7r(l) = 7r'(l) + Y^=[+i a i ■> these give us 

^i(l)(a l (n) ) = 0V i e?7 2 (4.14) 

This is similar to Property (|4.12() of ir. We now claim that the analog of Prop- 
erty 1|4.11|) of 7r also holds for m. More precisely we have: 

Lemma 4.14 

TTi (t) {af ] ) > Vi e [0, 1] , Vi £ U 2 (4.15) 

Proof: Let i E U 2 i.e, ? + 2 < i < (n — r — 1). We only consider Case 1: 7Ti = 
ejj_ r • • • ej™2 e /+i 7r '- Pne other case will follow by a similar argument. Let 77 = 
e^™j • ■ ■ e[?^7r'. Then by succesively using the definitions of e[ n \ ef 1 ^ ■ ' " ' 
we get 



= „(t) + fci(t)a 4 W + 6< + i(t)ag + ES; 2 M*)"i 



(4-16) 
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where the bj : [0, 1] — > [0, 1] are increasing functions with bj(0) = and bj(l) = 
1. Note that (e\ n) r))(t) = 77(f) + fei(t)a^ n) . Similarly 

(effleW„)(*) = (ej^JW + (4.17) 

etc. Since (a^ ) = Vfc > i + 2, we get 

7n(t)(dj n) ) = vV){*i n) ) + 26*(*) - &<+i(i) (4.18) 

We need to show that the left hand side is > for all t. We will first show that 
it is > — 1 V< G [0, 1]. In fact we claim: 

»?(*) («, (n) ) + 26, (t) > V< e [0, 1] (4.19) 

To prove this observe that ri(t)(a\ n) ) + 2bi(t) = (r)(t) + bi(t)a\ n) )(a\ n) ) = 
(e l ( " ) ??)(i)(a l ( " ) ). By Proposition l|£T3)l . (3) we have min t (e|" ) ?7)(t)(d|" ) ) = 
mint 7 ?(i)(o ; I -™' 1 ) + 1- Equation (|4.19|l would thus follow if we show that 

min77(t)(d l ( " ) ) = -1 (4.20) 

But V (t)(a[ n) ) = 7r'(t)(«^ } ) + El=' + i &fc(*)4 B) (ai n) ) + 6i-i(t)(-l) where the 
6fc are increasing functions with 6^(0) = and 6fc(l) = 1. Now, Tr'(t)(6q ) > 
by 14.11|) . bi-i(t) < 1 and the intermediate terms in the sum are since 
a^\a{ n) ) for fc < i - 2. Thus »/(f)(a< n) ) > -1. In fact, 7?(l)(d 4 (n) ) = -1 
since 7r'(l)(a^ ) = 0. This proves Equation l|4.20[l and hence Equation (|4.19() . 
Looking back at Equation (|4.18|) . this means that ni(t)(de^) > — 1. Our next 
step is to show that 7Ti (t) (ct^ ) never attains the value -1 for any t. 
To see this, suppose iri(to)(a[ n ^) = — 1. Then we must have that 

V {t )(4 n) ) + ^(t ) = (4.21a) 



6i+i(*o) = l (4.21b) 
We look more closely at Equation 14.21b(l . By Equation l|4.9|l . 6j+i(t) is deter- 
mined by the values of the function (e^ ] rf)(t)(dq+i). It is easy to see that if we 

replace r\ by e\ n \ and by a^?i in Equation (|4.2U|) . then it still holds (the 
proof is similar) . We record this as 

min(e ( r ) r ] )(t)(atl\) = -l (4.22) 

By the definition of &i+i(io) (Equation l|4.9[l l and Equation 14.22|) . there must 
exist s, < s < t such that (e- n '?7)(s)(Q;|™' 1 ) = —1 i.e, 

r,(s)(a^\)-b i (s) = -l (4.23) 
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But observe that the first term on the left hand side is > 0. This is because 
TjMfijS) = 7r'( S )(«W) + EU+i W^K'+i) = > by Equa- 

tion (|4.11|) . So the only way Equation l|4.23f) can hold is if ??(s)(a-™\) = 
and bi(s) = 1. Since &i is an increasing function and s < to, this means that 
bi(to) = 1 as well. Substituting in Equation (|4.21a(l we get 7j(to)(a^) = —2. 
This clearly contradicts Equation (|4.20() . We have thus shown that 

TTi(t)(4 l) ) > -IV* e [0,1] 

But 7Ti being an L-S path, has the integrality property (Proposition (|4.13ll . (5)). 
Thus min t tti (*) {a( L) ) > proving Fact (|4"T5l) . □ 
We have thus shown that the path t\\ is an L-S path, which satisfies Equa- 
tions 14.14f) and (|4.15() . The situation is now analogous to the path it which 
satisfies Equations l|4.12|) and 14.11(1 . So we can repeat all the arguments that 
came between Equation l|4.12|l and Equation l|4.15|l replacing tt with tt\ and 
U\ with U2 throughout. We thus obtain an L-S path TT2 of shape X^ which 
satisfies 

n— i — 1 

7r 3 (l)-7rx(l)> °i n) ( 424 ) 

i=l+2 

n 2 (t)(4 n) ) =0Vze[/ 3 (4 25) 

n 2 (t)(4 n) ) > V* e [0, 1], Vi E U3 
where U3 := {i : I + 2 < i < n — r — 1}. 

It is clear that this process has to stop before the s th stage where s = 
dep(A + fj, — v). This is because the coefficient of a\ for (I + s) < i < {n — 
r + 1 — s) in A'™-' — 7Tfe(l) decreases by at least 1 each time k increases by 
1 (by Equations i|4.13[l . (|4.24|) . etc). To start with however, we know that 
\W - tt(1) = 7W, which is given by Equation (|4.1|) . Thus the coefficient of 
these a[ nS> is V to begin with. By Proposition (|4.13|) . (6) the coefficient of these 
aj; in A^™) — 7Tfc(l) must be > 0, forcing k < s. In fact one can show that k 
must equal s, but we will not need this fact. 

Let 7Tfc denote the last path in the list. Then clearly A'™' — 7Tfc(l) = X)"=i °i a ^ 
with c 4 = for i e V^. Recall here that V {n) ={l + s<i<n-r + l-s}. 
We can thus write 7r A <„) = ef 1 ^ ■ ■ ■ e^e^TTk for some 11,22, ••■ >ip $ V^ n \ In 
summary , if we define ttq — n and -Kk+i = tt^(»») , then for each < j < k, we 
have shown that ttj can be obtained from 7Tj+i by repeated action of elements 
of T = {/f n) : i g U {g( n \hW}. Thus tt = tt can be obtained from 

7Tfc + i = 7r A („) by the action of elements of T. Hence tt £ V°(X, n, v, n). This 
concludes the proof of Proposition (|4.11() . □ 

4.5 Special cases 

We now restrict A, /i, v to be certain special types of double-headed weights and 
say something more about the stable multiplicities for these types. 
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1. The first type we shall consider was the starting point for this present 
work. Let A, fj, and v be single headed dominant weights supported on 
the "tail" portion i.e, A = (0,x), fi — (0,y), v — (0, z) for x,y,z € 
U\. \ix = (x!,x 2 ,x 3 ,- ■ ■), y = (2/1,2/2,2/3, ••■) z = (z 1 ,z 2 ,z 3 ,- ■ ■), then 
\Mx + |mU = W\x implies that J2i * ( X i + Vi) = J2i iz i- So, when thought 
of as partitions, the numbers of boxes in the Young diagrams of x and y 
add up to that of z. It is clear from the proof of Proposition jUJ (or 
alternatively from Equation (|3.5|0 that in this case, there exist integers 
<Zij 92, • • • , 9r-i such that 

r-l 

A< n > + /i (n) - i/< B > = 2 «iQ^ 4+1 Vn > r (4.26) 

i=l 

(the ^ and s in Proposition (|4.1|l are 0). Here r = max(£(a;), £(j/), 

Let us now consider the Dynkin diagrams A n . Clearly x,y and z define 
dominant weights of A n by setting 

t(x) 

X M : =5>^ n) 

i=i 

where ZJ^ denotes the fundamental weight of A n corresponding to the 
node n — i + 1. The definitions of y( n > and z' n ) are similar. It is also clear 
that 

r-l 

(«) _L„(») _ _(n) _ST n ~(n) 



5>c#%Vn>r (4.27) 



i=i 



~ (n) 

where r and qi are the same integers as above, and the a\ denote the 
simple roots of A n (as opposed to X n ). 

By Littelmann's tensor product decomposition formula, c% (n) is the num- 
ber of dominant L-S paths r\ = f^fl"^ ■ ■ ■ (ti"a(>») ) which satisfy 
T,j=i a if = Ei=i ^ a n-i+i- Similarly, if c£ y (n) := multiplicity of 
in L{x^) <S> L(y( n )) as representations of g(A n ), then c£ y (n) is the number 
of L-S paths fj (in rj*(A„)) of the form ft™ f-™^ ■ ■ ■ ft™ (iCxM) which are 

y( n ^ dominant and satisfy EjLi ^1™' = Ei=i The denote 

lowering operators of A n . 

Observe that the lowering operators involved in both cases correspond to 
the rightmost r — 1 nodes. The above expressions for tensor product mul- 
tiplicities for X n and A n clearly imply that c^ (n) = c£ y (n). Taking n 
large enough, Theorem l|4.5[) implies that An) — c£ (00). By the classi- 
cal theory for A„, we know that c^ y (n) equals the Littlewood-Richardson 
coefficient LR* y corresponding to x, y, z (considered as partitions). Thus 
c^(oo) = /./,',,„. 
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In summary, as long as all three dominant weights of X n under consider- 
ation are supported on the "tail" , their behavior is exactly like dominant 
weights of A n . 

2. Let us consider a different situation. Let A,/i be single headed weights, 
supported on the tail as above, but now let v be a single headed weight 
supported on the "head" i.e, near the X portion of the Dynkin diagram. 
So A = (0, x), n — (0, y), v = (z, 0) for x,y,z G Tif . 

If X n — A n , then (oo) = LR£ — 0, since the Littlewood- Richardson 
rule implies that any v for which LR£ ^ has to be supported on the 
rightmost k nodes, where k = i[x) + tyy). For large n, v = [z, 0) fails to 
meet this criterion. One can also obtain this fact from our point of view. 
Notice that \v\ A = \{z,0)\ A = ^=1 *«i > 0, while |A|a + ImU = K°£ + 
v)\a = -J2ii( x i + Vi) < 0- Hence \u\a ^ \X\a + ImU- Proposition 
implies c^„(oo) = 0. 

However for X n = E n , c^(oo) could be positive, as we saw in Exam- 
ple H2.7fl for x = y = z = e±. Observe that the contradiction ob- 
tained above for A n in terms of the number of boxes function disap- 
pears for E n . From the definition, it follows that \X\e + \(i\e > while 
\v\e — J2i a i z i — + 4^2 + • • • + (10 — k)zk which is positive for many 
choices of z\. 

In summary, for A n , if A and \i are single headed and supported on the 
tail portion, any v for which c£ (oo) > must also be single headed and 
supported on the tail portion. However for E n , this is not the case. In 
fact, there can even exist a v, supported on the "head" portion for which 
c£ (oo) > 0. In a sense, information that is localized at one end (the tail) 
of the Dynkin diagram of E n propagates to the other end. 

5 The Stable Representation Ring 

Having established that the multiplicities c£ (n) stabilize, we shall now use the 
stable values (oo) as structure constants to define a multiplication operation 
* on a space A . We shall call A" 54 - the stable representation ring of type X. 

In type A, the associativity of * will follow directly from the associativity of 
the tensor product. But for general type X, using c% (oo) as structure constants 
means that we only keep the stable terms in the tensor product decomposition 
and discard the "transient" ones. Associativity of * is no longer obvious. The 
goal of this section is to show that associativity still holds and that A x becomes 
a genuine C - algebra. 

We assume X is an extensible marked Dynkin diagram with d nodes. We 
shall consider the tensor product of three or more irreducible integrable high- 
est weight representations and study its decomposition. First we will need a 
technical lemma concerning the large n behavior of the set of dominant weights 
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P + (X n ). We prove this so called Interval Stabilization lemma in Section (|5.1|l 
and then use it in Section (|5.2|l to look at stable multiplicities in fc-fold tensor 
products . The stable representation ring will be defined in Section (|5.3|l . 

5.1 Interval Stabilization 

First, some notation that will be needed to state our lemma: Let Ai = (x,y) 
, A2 = (z,w) € H2 be such that |Ai|x = | A2 |^s: • Let Z = ma,x(d,£(x),£(z)) 
and r — max(£(y) , £(w)) . Proposition l|4.1|l implies that there exist integers 
Pi (1 < i < I — 1) ! <7j (1 < j < r — 1) and s such that for n > I + r 

l—l n—r+l n 

A< w >-A< n > + J2 sa ^+ E 9(«-«-i)«i {B) (5-1) 

i—l z— / z— n— r+2 

We define a partial order > on H2 by requiring that Ai > A2 iff \M\x = |A 2 |x 
and the pi, qj, s which occur in Equation (|5.1|) are all non-negative. 

It is easy to check that > is a partial order on TI2 and that Ai > A2 implies 
that Ai + /i > A2 + fi. We also have these equivalent conditions which follow 
from the arguments of Section [21 

Ai > A 2 A<™' - A 2 n) e Q + (X n ) V large n 

<^> — Aj™"* G Q + (X n ) for infinitely many values of n 

^ |Ai|x = |A 2 |x and A^ — A 2 "^ G Q + (X n ) for some value of n > I + r 

Recall that the usual partial order > on t)*(X n ) is defined by f3 > j3' iff (3 — (3 1 G 
Q+(X n ) (j3,j3' G t)*(X n )). Hence for Ai,A 2 G H 2 , Ai > A 2 iff \[ n) > A 2 ™ } in 
f)*(X„) for all large n. We now state our main lemma. 

Lemma 5.1 (Interval Stabilization) Let Ai, A2 G Ti-2 with Ai > A2. Letl(\\, A2) := 
{7 G : Ai > 7 > A 2 } and i»(Ai,A 2 ) := {P G P+(X„) : A< n) > (3 > \ { 2 n) } 
for n larger than the lengths of Ai and A2. Then 

1. /(Ai,A2) is a finite set 

2. There exists N such that for all n > N, jW(A 1 ,A 2 ) = {7 (n) : 7 G 
/(Ai,A 2 )} 

Proof: Let Ai = (x,y) , A2 = (z,w). Let Z = max(d, £(x),£(z)) and r = 
m&x(£(y) , £(w)) . We had by Equation l|5.1|l 

i — l n— r+1 n 

?— 1 i— / z— n— r+2 

Since Ai > A2, the pi, qj and s are all non- negative. Set N = I + r + 2s. Fix 
n > AT. Let Z7 (n) := {I < i < n - r + 1}, £/» := {Z < i < n - r + 1}, 
V {n) :={l + s<i<n-r+l-s} and ^ (n) := {Z + s < i < n - r + 1 - a}. 
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Pick (3 e J( n )(Ai, A 2 ) i.e, (3 e P + (X n ) and A< n) > (3 > Xf>. Hence 

< (3 - A 2 n) < A< n) - A 2 n) (5.2) 
If (3 - \ { 2 n) = Y^=i ha { - l \ Equations iQ and imply that 

(i) 0<b t <s\/ie U (n) 

Since (3 6 P + {X n ) and A^(d^) = Vt G £7< n \ we have {(3 - A^ n) )(a| n) ) > 
Vi G C/ (,l) . This gives us the following additional condition on the b^s 

(a) 2b, - bi-! - ftj+i > V* e C/ (,i) 

Claim: 6; is a constant on F i.e, bi = bj \fi,j G V . Proof: Suppose not, 

then there exists i such that i,i + 1 G V , but bi ^ Case 1: Suppose 

6^ > Condition (ii) implies that 6^+2 < 2b^i — bi < Similarly we 

conclude 6i+3 < fo+2 etc. So we have a strictly descending sequence bi > frj+i > 
> • • • > &n-r+i- The number of terms in this sequence is (n — r — i + 2) > 

s + 2 (since i + 1 G V means that i + 1 < n — r + 1 — s) and by (i) we 
know that each term in the sequence lies between and s . This is a clear 
contradiction. Case 2: Suppose bi < b i+ \. We proceed as above to conclude 
that bi < b/_|_i < ••■ < bi < The number of terms in this ascending 

sequence is [i — I + 2) > s + 2 (since i £ y implies i > I + s). Again a 

contradiction. □ 

We denote the constant value by k. Hence k = 6i Vi G V 

Consequences: (1) (j3 - A 2 n) ) (af^ ) = Vi G V (n \ This is clear since the left 

(„) 

hand side is just 2bi — bi-i — and i,i — l,i + 1 £ V 

Since X^\a\ n) ) = Vi G V^ n \ this also means that /3(a\ n) ) = Vi G ^W. 
This implies that if 7 = (t, u) G /(Ai, A2), then max(d, £(t)) < I + s and £(u) < 
r + s, since 7( m ) G I^ m ^(Ai, A2) for all large to. Since n > l + r + 2s, we get a well 
defined, injective map </>„ : 7(Ai,A 2 ) — > I^ l '(Ai,A 2 ) defined by ^(7) := 7^. 

Since I< n >(Ai,A 2 ) = {/? G P+(X n ) : A? > ^ > A 2 n) } is a finite set, I(Ai,A 2 ) 
must be finite too. This proves statement (1) of the Lemma. 
(2) Since /3(a\ n) ) = Vi G we can write 

Z+S r+s 

i=l j=l 

Define c := (ci, c 2 , • • • , cj+«, 0, 0, • • • ), c := (ci, c 2 , • • • , c r+s , 0, 0, • • • ) and set 
7 := (c,2) G Ht- Then /3 = 7W. If we show that = |A 2 |x = |Ai|x, then 
7 would be an element of 7(Ai,A2) since 7^ g /(™)(Ai, A2). This would prove 
statement (2) of the Lemma as well. 
We know that 

i+s— 1 n— 1 — s+1 r+s— 1 

7 W _ A («) = bia (n) + k J2 «W + *i«£? J+ i (5-3) 

2—1 i=l-\-s j — 1 
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where for 1 < j ' < r + s — 1, bj := b n —j+i. Since 7 is supported on the first I + s 
and last r + s nodes, it is clear from Equation i|5.3[) above that for all m > n, 

ry{™.) _ ^( m ) Jg gi ven \yy 

£+s— 1 m — r— s+1 r+s— 1 

7 m - A r } = E M m) + fc E «* m) + E 

i— 1 i=Z-(-s j — 1 

obtained by "elongating" the string of fc's in the middle. Hence 7^ m ' = A2 
(mod Q(X m )) for all m > n. By the arguments of Sectional this implies that 
\l\x = |Aa \x- This finishes the proof of Lemma l|5.1|l □ 



5.2 /c-fold tensor products 

To extend our main theorem l|2.6[) . we now turn to tensor products of three or 
more irreducible representations. We ask if multiplicities in fc-fold tensor prod- 
ucts also stabilize. We shall first show that this remains true. Secondly, it is 
not obvious that one can understand stable multiplicities in fc-fold tensor prod- 
ucts by understanding stable multiplicities in successive binary tensor products. 
Happily it turns out that this can also be done. 

Definition 5.2 Let Ai, . . . , Ak and v G 7iJ be double-headed weights. Define 
c AiA 2 A fc ( n ) to be the multiplicity of the representation L(z/™)) i n the fc-fold 
tensor product L{X^) ® ■ ■ ■ eg) L(X^). If this is independent of n when n is 
large, let c£ ^ a A fc (°°) denote its stable value. 

This generalizes the preceding use of c£ (n). 

Theorem 5.3 If |Ai \x + ■ ■ ■ + \^k\x = \ v \xi then c \ 1 \ 2 \ k ( n ) * s indeed inde- 
pendent of n for n sufficiently large. Moreover, the stable value is related to the 
stable multiplicities in successive binary tensor products in the usual way: 

C\ a a (00) = Y Cx\ (oo)c,f , (00) • • • c** k -\ (oo)< \ (00) 
J ui ) ... ) /i fe _ 2 e?iJ 

(5.4) 

If n is finite, then equation (|5.4|l is clearly true, if we replace the oo's by n and 
let the sum range over all \ii G P + (X n ). This holds since 

L(X^) ® • • • ® L(X^) = (... ((L(A^) ® L(X^) ) ® L(A^) ) ® . . . ® L(A^) ) 

We will use the Interval stabilization lemma l|5.1|l to show that when n is large 
enough, then the ranges of fii we must sum over also stabilize. This will prove 
both parts of Theorem l|5.3[l . 

Proof of Theorem (|5.3|l : The essence of the proof is the case fc = 3. The 
general case follows by making modifications in the obvious places. 
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Consider c^ iAaA3 (n). Since 

L(x[ n) ) ® L(X { 2 n) ) ® L(\i n) ) = (L(\[ n) ) ® L(A 2 n) ) ) ® L(A< n) ) ( o.r.i 



we have 



/3sp+(x„) 



By a mild abuse of notation, we let Cg^^ denote the multiplicity of £(/3 3 ) in 
L(/3i) (g) L(/3 2 ) (all representations of X n ), for ft G P+(X„), j = 1, 2, 3. Now if 

c 5»>,a<»> >0andc ^,T<" ) >0 (5 - 7) 

we get A^ n) + A 2 n) > /3 and /3 + A 3 n) > i». Hence 

A< n) + A 2 n) + A 3 n) >p + A 3 n) > i» 

We note that Yli=i ^ together with Yh=i \^i\x — \ v \x implies that 
J2i=i — v m the partial order on TC^- 

Let/9 = /3 + A^ n) . We can now apply the Interval Stabilization Lemma 1)5. 1|) . 
This gives us an integer N' such that for n > N' , j3 — y( n > for some 7 G 
J (A x + A 2 + A 3 , i/). So /J = 7 (») - A 3 n) . Let 

F X3 := {7 - A 3 : 7 G I(Ai + A 2 + A 3 , 1/)} n 

The only possible solutions f3 to l|5.7|l are (3 = S^ n ' , for <5 G F\ 3 . Thus 

CA 1 A 2 A 3 H= E C AiAa 

SeF X3 

Since the number of terms in this sum is finite, we can pick N > N' such that 
for all n > N and all 5 G F A3 , c£ A;j (n) = c^Joo) and c^{n) = 0^(00). 
Hence for all n,m > N, c AiA2Aj (rt) = c AiAaA3 (m). We've thus shown that the 
multiplicities of representations in the triple tensor product do stabilize. We've 
in fact also shown: 

cJUAa(°°)= E <A 2 M4a 3 M - E C A 1 A 2 (°°) C 7A 3 (°°) (5-8) 

For the last equality, observe by usual arguments that c AiA2 (oo) > and 
c^ Aj (oo) > imply that Ai + A 2 > 7 and 7 + A3 > v in the partial order on 7i 2 . 
Hence7 + A 3 G I(X X +A 2 + A 3 , v). So 7 G {<S-A 3 : S G Z(Ai+A 2 +A 3 , ^)}nW^ = 
F A3 . □ 

Remark 5.4 In the above proof, instead of (|5.5|l we could have started from the 
fact that L(A^ ) )<8)L(A 2 " ) )®L(A 3 n) ) S L(A^ n) ) ® (i(A 2 n) ) ® L(A£ n) )). It is clear 
that we would have obtained the following equation analogous to equation l|5.8|) : 

C A 1 A 2 A 3 (°°)= E C A 1 5(°°) C A 2 A 3 ( 00 ) = E C Ai 7 (°°) C A 2 A 3 M ( 5 - 9 ) 
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5.3 The stable representation ring A x 

Theorem (I5.3[l is key to our definition of A x . First let TZ denote the C vector 
space with basis {v\ : A £ and TZ be its formal completion i.e, TZ is the set 

^ cava : c A £ C > 
Aew+ J 

of all formal infinite series in the v\. 

We define a multiplication operation on the basis elements v\. 

v\ *v» := C A M (°°) U 7 

Equation (fS~H|) shows that {v\*v tl )*v v := J^^eni (S 7 ew+ c A At (°°) c 7^(°°)) ^ 
is equal to ^ w c A ^ l j / (oo)u 7r and hence well defined. Analogously, equation (|5.9|l 
guarantees that v\ * (v^ * v v ) is also well defined and equal to J2n c x tJ .^( oc ') v ^- 
Thus: 

(v\ * Vfj) * v v — v\ * (vp * v v ) (5.10) 

Looking back on section 1)5. 2|l . we see that this associativity is essentially a 
consequence of the associativity of the tensor product: 

(L(X) <g> L(/i)) ® L(i/) S L(A) ® (L(fx) ® L(i/)) 

Further, theorem l|5.3[) on /c-fold tensor products shows that the product «Ai * 
v\ 2 * ■ ■ ■ * v\ k of finitely many v\ i 's is necessarily well defined, since it is equal 
to 5Z„ eW + c AiA9 A fc (°°) l 'f ■ We then make the following definition: 

Definition 5.5 Let A x denote the subspace of TZ spanned by the set 

{v Xl * v x . 2 * ■ ■ ■ * v\ k : k > 0, Xi £ H^} 
consisting of all finite products of the v\ 's. 

Clearly A x is an associative, commutative C algebra with respect to the oper- 
ations of adddition and *. We call the stable representation ring of type X. 
One thinks of A x as encoding information about how tensor products decom- 
pose as n — > oo. 

When X is of type A, A A can be identified with the polynomial algebra 
C[xi,yi,X2, ?/2, • • ■ ] via the map that sends Xi i— > f( Ci ,o) and yi i— > U(o, ej ). Here e, 
denotes the element (0, 0, • • • , 1, 0, • • • ) £ Tt^ with the 1 in the i th place. If wc 
introduce Z-gradations on these two algebras, by setting deg(xi) = i = — degijji) 
and deg(wA) = \Ma for A £ "K^ , then the above map defines an isomorphism of 
graded algebras. 
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Equivalently, one can view A A as the tensor product of two copies of the ring 
of symmetric functions by identifying Xi and t/j with the i th elementary symmet- 
ric polynomials in the variables Z{ and Wi respectively. Here the gradation would 
be deg(zi) = 1 = — deg(wi). In this picture, the subalgebra of A A generated 
by the elements {w(a.o) : ^ G 7~tt } i s isomorphic to the algebra of symmetric 
functions. Our map above sends U(a,o) to the Schur function s\(z\, Z2, ■ • ■ )■ 

For general X, a better understanding of the structure of A x might shed 
more light on the representation theory of the X n . We conclude by mentioning 
an important open problem: How far does the ring A x characterize the series 
X n ? Can there exist an isomorphism A x = A Y for two different "types" X 
and Y ? 
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